import java.util.Stack;

public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA)
    {
        if(pushA==null&&popA==null)
            return false;
        if(pushA==null&&popA!=null)
            return false;
        if(pushA!=null&&popA==null)
            return false;
        if(pushA!=null&&popA!=null)
        {
            Stack<Integer> stack=new Stack<Integer>();
            int len1=pushA.length;
            int len2=popA.length;
            if(len1!=len2)
                return false;
            if(len1==0)
                return false;
            int i,j;
            j=0;
            for(i=0;i<len1;i++)
            {
                while(true)
                {
                    if(stack.isEmpty()==true)
                        break;
                    if(stack.peek()==popA[j])
                    {
                        stack.pop();
                        j++;
                        if(j>=len2)
                            return false;
                    }
                    else
                        break;
                }
                stack.push(pushA[i]);
            }
            int t=1;
            while(true)
            {
                if(stack.isEmpty()==true)
                    break;
                if(stack.peek()==popA[j])
                {
                    stack.pop();
                    j++;
                    if(j>=len2+1)
                        return false;
                }
                else
                    break;
            }

            if(stack.isEmpty()==true)
                return true;
            else
                return false;
        }
        return true;
    }
//    public static void main(String[] args)
//    {
//        Scanner in=new Scanner(System.in);
//        int n=in.nextInt();
//        int i;
//
//        int[] pushA,popA;
//        pushA=new int[n];
//        popA=new int[n];
//
//        for(i=0;i<n;i++)
//            pushA[i]=in.nextInt();
//        for(i=0;i<n;i++)
//            popA[i]=in.nextInt();
//
//        boolean re;
//        Solution test=new Solution();
//        re=test.IsPopOrder(pushA,popA);
//        System.out.println(re);
////    }
}